ビタビアルゴリズム(Viterbi algorithm)
観測された出力から最も尤らしい状態系列を探索するアルゴリズム
Naa_tsure.icon動的計画法(Dynamic Programming; DP)の一種
隠れマルコフモデル(Hidden Markov Model; HMM)における隠された状態の変化を推測できる
Naa_tsure.icon出力系列→状態系列
Naa_tsure.iconただし、遷移確率や出力確率のパラメータは既知であると仮定
生命情報学 （５）隠れマルコフモデル